package com.example.demo.huawei;

import java.util.Scanner;

/*
5 5
0 0 0 0 0
0 1 1 1 0
0 1 0 0 0
0 0 0 1 1
0 0 0 0 0

 */
//动态规划 不同路径问题
public class OD44 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 行
        int m = sc.nextInt();
        // 列
        int n = sc.nextInt();
        int[][] arr = new int[m][n];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = sc.nextInt();
            }
        }

        int[][] dp = new int[m][n];
        // 第一行 第一列0设置为1,如果1不可达，那么这一行列后面的都不可达
        for (int i = 0; i < n; i++) {
            if (i == 0) { //第一个元素是不是1
                if (arr[0][i] == 1) {
                    dp[0][i] = 0;
                } else {
                    dp[0][i] = 1;
                }
            } else {
                if (arr[0][i] == 1) {
                    dp[0][i] = 0;
                } else {
                    dp[0][i] = dp[0][i - 1];
                }
            }

        }

        for (int j = 0; j < m; j++) {
            // 上面处理过了
            //            if (j == 0) {
            //                if (arr[j][0] == 1) {
            //                    dp[j][0] = 0;
            //                } else {
            //                    dp[j][0] = 1;
            //                }
            //            } else {

            if (arr[j][0] == 1) {
                dp[j][0] = 0;
            } else {
                dp[j][0] = dp[j - 1][0];

            }
        }
        printDp(dp);
        for (int i = 1; i < m; i++) {
            for (int j = 1; j < n; j++) {
                if (arr[i][j] == 1) {
                    dp[i][j] = 0;
                } else {
                    dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
                }
            }
        }
        //        printDp(dp);
        System.out.println(dp[m - 1][n - 1]);

    }


    static void printDp(int[][] arr) {
        for (int[] its : arr) {
            for (int anInt : its) {
                System.out.print(anInt + " ");
            }
            System.out.println();
        }
    }
}
